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1 Introduction 

Groups generated by automata (or automaton groups) are interesting from several points 
of view. First of all, automaton groups provide simple examples of groups with many ex¬ 
traordinary properties: finitely generated infinite torsion groups, groups of intermediate 
growth, just-inhnite groups, groups with non-uniformly exponential growth. At the same 
time, groups generated by automata arise in various areas of mathematics: in fractal geom¬ 
etry via limit spaces of automaton groups, in complex dynamics via iterated monodromy 
groups, in graph theory via Schreier graphs of automaton groups, in dynamical systems 
via limit dynamical systems of automaton groups, in game theory via algebraic models of 
games (see mum and the reference therein). 

There is an ongoing project to understand which groups can be realized by hnite au¬ 
tomata. We mention only a few results in this direction relative to the current paper. In 
[9] Grigorchuk and Zuk showed that the lamplighter group Z 2 1 can be generated by a 
2 -state automaton over a 2 -letter alphabet, which further lead to a negative answer to the 
strong Atiyah conjecture concerning L^-Betti numbers [ 6 ]. Silva and Steinberg [T3] realized 
the lamplighter groups i Z by the so-called reset automata, these automata were further 
generalized in [3]. Some solvable automaton groups were realized by Bartholdi and Sunik 
in [ 2 ]. 

There are two standard operations that can be performed on automata: taking dual 
automaton by interchanging the alphabet with the set of states, and taking inverse automa¬ 
ton by switching input and output letters (in general, the inverse of an automaton may be 
not well-dehned, i.e., it may be not a (deterministic) automaton). By applying these two 
operations to any automaton one can produce up to eight automata. If all these automata 
are well-dehned, the original automaton is called bireversible. The study of bireversible 
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Figure 1: The automaton A generating the lamplighter group Z 3 I Z 


automata was initiated by Macedohska, Nekrashevych and Sushchansky ITO] in connection 
with the commensurator of a regular (unrooted) tree. New geometric ideas came to the 
area with the paper [1] of Glasner and Mozes, who associated a square complex to each 
hnite automaton and noticed that an automaton is bireversible if and only if the univer¬ 
sal covering of the associated square complex is a topological product of two trees. This 
approach led to the hrst automaton realizations of free groups. 

It is surprisingly difficult to describe a group generated by a bireversible automaton. 
For example, there are only two bireversible automata with 3 states over an alphabet with 
2 letters generating inhnite groups — Aleshin and Bellaterra automata. The Bellaterra 
automaton generates the free product of three copies of C 2 [T 2 l Theorem 1 . 10 . 2 ]. As con¬ 
cerning Aleshin automaton, it was an open question for a long time whether this automaton 
generates the free group of rank three, until this was conhrmed by Vorobets and Vorobets 
jl 6 j . Two families of bireversible automata generalizing Aleshin and Bellaterra automata 
were studied in [IZIIISIE]: the automata in these families generate a free group of hnite 
rank or the free product of copies of C 2 . Up to now all investigated bireversible automata 
generate hnitely presented groups, while all the automata generating {Zn)^lZ, k > 1, from 
[21 El El [H] are not bireversible as well as all known automata generating inhnite torsion 
groups and groups of intermediate growth. 

In this paper we consider the automaton A with 3 states over an alphabet with 3 
letters shown in Figure [H This automaton is bireversible and its dual automaton d{A) is 
equivalent to A: the correspondence at—)-l, 61 —ci —>■2 converts A to d{A). Therefore all 
eight automata obtained from A by taking dual and inverse automata generate isomorphic 
groups. Our goal is to prove the following main theorem. 

Theorem 1. The group Ga generated by the automaton A is isomorphic to the lamplighter 
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group Z 3 ^ Z. 

In particular, we get an example of a bireversible automaton generating infinitely pre¬ 
sented group. While finishing this article, we were informed by D. Savchuk and S. Sidki 
that they proved that a certain bireversible automaton with 4 states over an alphabet with 
2 letters generates the inhnitely presented group ((Z 2 x Z 2 ) ? Z) xi Z 2 . 


2 Preliminaries 

Let W be a hnite alphabet and X* the free monoid freely generated by X. The elements of 
X* are hnite words v = X 1 X 2 ■ ■ ■ Xn, Xi E X, n E N, together with the empty word denoted 
0. The operation is concatenation of words. The length of a word v = X 1 X 2 ... is |n| = n. 
We will also consider the space = {xiX 2 ■ ■ ■ '■ x* G X} of all right inhnite sequences 
over X with the product topology of discrete sets X. 

An automaton A over the alphabet X is a hnite directed labeled graph, whose vertices 
are called the states of the automaton, and where each edge is labeled by a pair x\y for 
some letters x,y E X in such a way that for each vertex s E A and every letter x E X 
there exists exactly one arrow outgoing from s and labeled by x\y for some y E X. Such 
automata are precisely hnite complete deterministic Mealy automata with the same input 
and output alphabets. 

The dual automaton d{A) is obtained by interchanging the alphabet with the set of 
states: the states of d{A) are the elements of X and the arrows are given by the rule 

X ^ y in d{A) if s t in A. 

The dual automaton d{A) is always well-dehned. The inverse automaton i{A) is obtained 
by switching labels of arrows: the states of i{A) are formal symbols for s E A and the 
arrows are given by 

s“i in i{A) if s t in A. 

The i{A) is not always an automaton: there may be several arrows with the same left label 
outgoing from the same vertex. If i{A) is an automaton then A is called invertible. An 
automaton A is called bireversible if all eight automata are well-dehned: 

A, d(A), i(A), ^(^(A)), d(z(A)), d(z(d(A))), i(d(i(A))), z(d(z(d(A)))) = d(z(d(i(A)))). 

It is easy to see that A is bireversible if A, d(A) and d(i(A)) are invertible. 

Let us describe how to generate groups by automata. Every state s of an automaton 
A dehnes the transformation s : X* —)■ X* as follows. Given a word v = X1X2 .. .Xn E X*, 
there exists a unique directed path in the automaton A starting at the state s and labeled 
by xi\yi, X2\y2,- ■ ■ ,Xn\yn for some yi E X. Then the word yiy2 ...?/„ is called the image of 
X 1 X 2 .. .Xn under s, and the vertex at the end of this path is called the section of s at n 
denoted s|„. The action of an automaton A on the space X* naturally extends to the action 
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on the space All the transformations given by the states of A are invertible if and only 
if A is invertible; in this case these transformations generate a group under composition of 
functions called the automaton group Ga generated by the automaton A (we will be using 
left actions). 

A convenient way to work with transformations given by the states of an automaton are 
wreath recursions. Every invertible automaton with states {si,..., over the alphabet 
X = { 1 , 2 ,... ,d} can be uniquely given by the following system called wreath recursion: 

51 = (■Sll, Si2, . . . , Sid)7ri, 

52 = {S21, S22, ■ ■ ■ , S2d)'^2-I ( 1 ) 


Sm (Sml) ^m2i • • • j ^md)'^n 


where Sij = Si\j G {si,..., is the section of Sj at j, and tt* G Sym{X) is the permutation 
induced by the action of Sj on X. The tuples (s^) describe the arrows in automaton while 
permutations TTj describe the labels of arrows: we have an arrow from the vertex Si to vertex 
Sij labeled by i|7rj(j). The system ([ 1 ]) dehnes the action of each state s* on words over X 
by the recursive rule: 

Si{xv) = 7 ii{x)six{v) for X ^ X,v E X* U and i = 1 ,... ,m. 


Similarly, one can use wreath recursions to work with elements of automaton groups. 
Dehne the section of a product (or word) S1S2 ... Sn, Si £ at v E X* by the rule 

(siS2 ... s„)|^ = sis2 ... 4, where s' = s4^i...^i_i)(,;)- 

Then every element g E Ga over the alphabet X = { 1 , 2 ,... ,d} can be decomposed as 

9={9\u9\2,---,g\d)T^g, ( 2 ) 

where Hg E Sym{X) is the permutation induced by the action of g on X, and g\i are the 
sections of g at elements of X. The inverse and multiplication of elements written in this 
form can be performed by the rules 

9 ~ (fi'lTryhi)’■ ■ ■ ’’ 

9 ' ^ ~ (5'|l^|7rg(l); 9\2h\ng{2)i ■ ■ ■ 5 9\dh\ng{d))'^g'^h- 

There is a direct connection between sections of words over states of A and the action 
of the dual automaton d{A). Elements of the group generated by d{A) act on words over 
the states of A. If n is a word over alphabet (an element of Ga(A)) and tc is a word over 
states, then the image v{w) is equal to the section 

The terminology of wreath recursions comes from the wreath decomposition of auto¬ 
morphism groups of regular rooted trees. The set X* can be identihed with the vertex set 
of a rooted tree with empty word as the root and with edges {v,vx) loi x E X, v E X*. 
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For this reason words over X are usually called vertices. The set X"' of words of lengths n 
is called the n-th level of the tree X*. The set can be identihed with the boundary of 
X*. The transformations dehned by invertible automata over X act by automorphisms on 
the tree X* and by homeomorphisms on the space The automorphism group Aut(X*) 
can be decomposed as the permutational wreath product Aut(X*) = Aut(X*) I Sym(X), 
that explains why we have the decomposition ([2]). The permutation tt^ from ([2]) is called 
the root permutation of g. Note that any element g can be uniquely given by the collection 
{.'^g\v)v&x* of root permutations of all sections of g. 


3 Proof of Theorem [T] 


Let A be the automaton shown in Figure [U with the set of states S = {a, b, c} over the 
alphabet X = {1,2,3}, and let Ga be the group generated by A. The automaton A and 
its dual d{A) can be given by the following wreath recursions: 


a = (a,6,c)(2,3), 
b = (c,a,6)(l,3), 
c = ( 6 , c, a) ( 1 , 2 ), 

So that 


1 = (l,3,2)(6,c), 

2 = (3,2,l)(a,6), 

3 = (2,l,3)(a,c). 


b-^ = (6“\a"\c"^)(l,3), 
c“^ = (c"\r\a"^)(l,2). 

The wreath recursions for ab~^, bc~^, ca 


1- i = (l-\2-\3-^)(6,c), 

2- i = (2-\3-\l-i)(a,6), 

3- i = (3-\l-\2-i)(a,c). 


ab~^ = (a 6 “\ ca“^)(l, 3, 2), 

bc~^ = {ca~^,ab~^,bc~^) {1,3, 2), 
ca~^ = {bc~^,ca~^,ab~^) {1,3, 2), 


imply the relations ab~^ = bc~^ = ca~^. We denote a = ab~^. Then a has order 3 and 
satishes the wreath recursion 

a = {a, a, «)(!, 3, 2). 

Analogously one gets relations 


a ^ = ac ^ = ha ^ = cb \ 


a ^b = b ^c = c ^a, 


a = b = c ^b. 


(,-1 


- 1 ; 


Now it is clear that the group Ga is generated by a and a. Our goal is to prove that Ga 
has the following presentation: 

Ga = {a, q:|q:^, [a~'^aa^, a“™aa™], n, m G Z) = Z 3 ^ Z. (3) 
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Let us define the subgroup W of Aut(X*) consisting of elements g such that the root 
permutations of all sections of g belong to Alts = (1) 2,3), (1,3, 2)} and for each n E N 

the root permutations of g\v at all vertices v of u-th level are equal. In other words, each 
element g oi W can be given by a sequence (7ri,7r2,...), tt, E Alts, where vr* is the root 
permutation of g\y for all vertices v E such element acts on X* as follows: 

g{xiX2 ...Xn) = 7ri(xi)7r2(a;2)... 7r„(a;„) 

for any Xi E X and n G N. It is easy to see that the group W is abelian of exponent 3. 
Notice that the elements a, a~^, a~^h, a~^c belong to W and that every g E W can be 
decomposed as g = {h, h, h)7r for some h E W and tt G Alts- 

Lemma 1. For any g E W and x,y E {a,b,c} the elements x~^gy and xgy~^ belong to 

W. 

Proof. For every g E W, we split the elements x~^gy on three types: 

= {a~^9a,b~^9b,c~^gc}, 

^ 2 ( 5 ') = {a~^9b, b~^gc,c~^ga}, 

Tsi.9) = {a~^9c,h~^ga,c~^gh]. 

We will prove that for each n E N the set of sections of x~^gy at vertices of n-th level is 
equal to the set Ti{gn) for some i G {1, 2, 3} depending on n, where gn is the section of g 
at some vertex of n-th level (they are all equal), i.e., 

{{x~^9y)\v ■ V E X"} = Tfgn). 

For n = 1, let us write g = {h, h, h)7r, h eW and note that {{x~^gy)\y : v E X} is equal to 
Ti{h) for some i E {1, 2, 3}. Assume inductively that the claim holds for level n. By direct 
computations shown in Tabled] we see that for every i E {1, 2, 3} 

{/I. :/eT,(^)anduGX} = T,(/i) 

for some j E {1, 2, 3} depending only on i and n. Therefore 

{{x~^9y)\v ■ V E X’^+^j = {f\y : / G Ti{gr,) and u G X} = Tj{gn+i), 

and the claim is proved. 

Notice that for each i G {1,2,3} and any G VF all elements of T-fg) have the same 
root permutations which belong to Alts- Hence for each n G M the root permutations 
of {x~^gy)\v at the vertices v of n-th level are all equal. Therefore x~^gy E W for any 
x,y E {a,b,c}. 

Analogously one can show that xgy~^ E W for any x,y E (a, b,c}. □ 
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Remark 1. It follows from the lemma that actually all elements in each Ti{g) are equal, 
because they have the same set of permutation on each level; 

a~^ga = b~^gb = c~^gc, a~^gb = b~^gc = c~^ga, cT^QC = b~^ga = c~^gb. 

Therefore Ti,T 2 ,T 2 can be considered as transformations of W. Since every element in W 
can be uniquely represented by a sequence of permutations { 711 , 712 , ■■ ■), TTj G Alt^, i.e., an 
element from Alt^, the Ti,T 2 ,T^ can be viewed as transformations of Alt^. Table [T] shows 
that these transformations satisfy the wreath recursion 

= {Ti,T2,T‘^){t2,t^) 

T 2 = (Ts, Ti, r 2 )(ri, Ts), 

T 3 = (^ 2 , Ts, ri)(ri, Ta) 

where Ti = e,T 2 = (l, 2 , 3 ),r 3 = (1,3,2). Interestingly, this recursion repeats the wreath 
recursion for the automaton A if we identify r, with i. 

We can apply this observation to elements of Ga of the form u~^v for u,v E {a, b, c}"'. 
In this case u~^v corresponds to a word w in the alphabet {Ti, T 2 , T 3 } of length n, because 
we can write u~^v as the progressive composition of some conjugations of the form x~^y. 
For example: 

a~^b~^b~^c~^abaa = T2TiT3Ti{e). 

The trivial element e G IF is represented by the sequence = tiTi .... Therefore the 
sequence of permutations representing u~^v is equal to the image w(rf°). 

For a word w over {a^^, we denote by ord{w) the sum of exponents of letters 

in w. For example, ord{a~^b^cb~‘^) = —1 + 3 + 1 — 2 = 1. 

Lemma 2. If an element g G Ga can be represented by a word over {a^^,b^^,c^^} with 
ord{w) = 0, then g E W. In particular, g^ = e and such elements commute with each 
other. 

Proof. We prove the lemma by induction on the length of g. The statement holds for 
elements x~^y and xy~^ for all x,y E {a,b,c}. If we assume that the statement holds for 
elements g of length < 2n, then it holds for elements x~^gy and xgy~^ by Lemma [H So let 
us prove the statement for words starting and ending with either both letters in X or both 
letters in X~^. These words are either of type xvy with ord{v) = —2 or of type x~^vy~^ 
with ord{v) = 2. It is easy to show by induction, that if |w| = 2(n + 1), tc = xvy with 
ord{v) = —2 (resp. w = x~^vy~^ with ord{v) = 2 ) then w is a concatenation of words of 
the form xuy~^ and x~^uy (resp. x~^uy and xuy~^) for some u with ord{u) = 0 and length 
< 2n. The statement follows. □ 

Notice that all elements a~'^aa"‘ from presentation (|3]) satisfy the condition of Lemma[2l 

Corollary 1.1. The relations [a~"'aa'^,a~"^aa"^] = e hold in the group Ga- 
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g = {h,h,h)7r 


Type I : 

a~^ga = {a~^ha, c~^hc,b~^hb) 
b~^gb = {b~^hb, a~^ha, c~^hc) 
c~^gc = (c“^/ic, b~^hb, a~^ha) 

71 = 6 

Type II ; 

a~^gb = (a“^/ic, c~^hb, b~^ha){l, 3, 2) 
b~^gc = {b~^ha, a~^hc, c~^hb){l, 3, 2) 
c~^ga = {c~^hb, b~^ha, a~^hc){l, 3, 2) 


Type III ; 

a~^gc = {a~^hb, c~^ha, b~^hc){l, 2, 3) 
b~^ga = lb~^hc, a~^hb, c“^ha)(l, 2, 3) 
c~^gb = {c~^ha, b~^hc, a~^hb){l, 2, 3) 


Type I : 

a~^ga = {a~^hb, c~^ha, b~^hc){l, 3, 2) 
b~^gb = {b~^hc, a~^hb, c~^ha){l, 3, 2) 
c~^gc = {c~^ha, b~^hc, a~^hb)\l, 3, 2) 

7r= (1,2,3) 

Type II ; 

a~^gb = {a~^ha, c~^hc, b~^hb){l, 2, 3) 
b~^gc = {b~^hb, a~^ha, c~^hc){l, 2, 3) 
c~^ga = {c~^hc, b~^hb, a~^ha){l, 2, 3) 


Type III ; 

a~^gc = {a~^hc, c~^hb, b~^ha) 
b~^ga = {b~^ha, a~^hc, c~^hb) 
c~^gb = {c~^hb, b~^ha, a~^hc) 


Type I : 

a~^ga = (a“^hc, c~^hb, b~^ha){l, 2, 3) 
b~^gb = {b~^ha, a~^hc, c~^hb){l, 2, 3) 
c~^gc = {c~^hb, b~^ha, a~^hc){l, 2, 3) 

7r= (1,3,2) 

Type II ; 

a~^gb = {a~^hb, c~^ha, b~^hc) 
b~^gc = {b~^hc, a~^hb, c~^ha) 
c~^ga = {c~^ha, b~^hc, a~^hb) 


Type III ; 

a~^gc = {a~^ha, c~^hc, b~^hb){l, 3, 2) 
b~^ga = lb~^hb, a~^ha, c“^/ic)(l, 3, 2) 
c~^gb = {c~^hc, b~^hb, a~^ha){l, 3, 2) 


Table 1: Decomposition of x ^gy for x,y E {a, b, c} and g E W 


Lemma 3. The group Ga acts transitively on X'^ for every n G N. 

Proof. We will prove that the stabilizer Stc^i^^) of the vertex I” acts transitively on V^X 
for each n G N. The statement immediately follows from this claim. Indeed, let u,v E X"' 




and we want to find an element g G Ga such that g{u) = v. We proceed by induction 
on the length |m| = |n| =n. Ifn = l the claim follows from the transitivity of Ga 
on X. Let 1^1 = |n| = n + 1 > 1 with u = u'x and v = v'y, where u',v' G and 
x,y E X. By induction there exist h,k E Ga such that h{u') = k{v') = V^. Let x' = h\ui{x) 
and y' = A:|^/(|/). Since is transitive on there is s G such that 

s{l"'x') = V^y'. Then if we put g = hsk~^, we have g{u) = v. 

Let us prove the claim. Notice that a^,b^,c^ preserve the vertex set Xll = {xi = 
111,2/1 = 211 , 2:1 = 311}, and the action restricted to {xi,yi,Zi} can be described by the 
wreath recursion 


= (a^6^c^)(?/l,2;l), 

= (c^,a^,b3)(a:i,2;i), 
= (b^c^a^)(a;l,2/l). 


which repeat the wreath recursion for the automaton A. It immediately follows by induction 
that if we denote 


Xk = l ,yk = 2L 


^,Zk = 3B 


and ttk = 0 ? ,bk = ,Ck = c^ , 


then ak,bk, Ck preserve the vertex set {xk, yk,Zk} with the recursion 

O^k (O-fc) bki Ck^igjk: ^k'): 

bk (Cfc, (Iki bk){^^ki ^k') 1 

Cfc i^bki Ck, (Ik'ji^^k: yk') ■ 


It follows that 

bl{xk) = Xk and bll^^, = Ckbk = b^ . 

The element acts as permutation (1,2,3) on X. Therefore b], stabilizes Xk and acts 

transitively on the set XkX. This means that the stabilizer of acts transitively on V^X for 
each n = 3^, /c G N. By taking sections at vertices 1* we get that “*) is transitive 

on 1^ ~^X which implies our claim for each n G N. □ 

Corollary 1.2. Any word of length n over {a, b, c} is a section of any other word of length 
n over (a, b, c}. 

Proof. Since the automaton A is equivalent to its dual automaton d{A), the group gen¬ 
erated by d{A) acts transitively on {a, b, c}'^ for each n E N. Therefore the semigroup 
generated by X acts transitively on {a, b, c}"". This means that for any w, w' E {a, b, c}"' 
there exists v G X* such that w\y = w'. □ 

Corollary 1.3. The semigroup generated by a,b,c is free. 

Proof. Every non-empty word w over {a,b,c} is a non-trivial element, because w has a 
non-trivial section d^b, n = \w\ — 1. 
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Assume by contradiction that w =Ga ^ word v over {a, b, c} different from w. 

If |n| > |za| then =g V 2 , where v = V 1 V 2 with |ni| = |t(;| and non-empty V 2 . Since 

ord{vi^w) = 0 we get = e by Lemma [2] contradicting our hrst statement. 

We may assume that |n| = |tc|, and let us take a shortest such relation v =Ga w. By 
Corollary 11.21 there is s G X* such that n|s = a”. Let u := tc|s. Since A is bireversible, 
a"' 7 ^ u. Furthermore a"' =Ga w is a relation where the hrst letter of n is & or c, because of 
minimality. Taking the section at 11 of this relation, we get a” = a”|ii =Ga =Ga 
The hrst letters of u and m|ii are equal since b\ii = b and c|ii = c. After canceling these 
letters we get a shorter relation. Therefore u and u\ii are equal as words. However, this is 
impossible already for the hrst two letters of w as the following computations show: 

ba\ii = be, bb\ii = ba, bc\ii = bb, 
ca|ii = cb, cb\ii = cc, cc|ii = ba. 

□ 

We are ready to prove Theorem [H 

Proof of TheoremUl Let N be the subgroup of Ga generated by elements a~^aa^, n G Z. 
Then is a normal abelian subgroup of exponent 3 by Lemma [21 Let us show that 
N = 0g(a“"'a:a”') = 0 gZ 3 . Suppose there is a relation 

= e, 

where e* G {±1} and Ui < 71,2 < ... < Ufc. Substituting a = ab~^ and a~^ = ac~^ 
in the previous expression, and making free cancelations we get a relation of the form 
g^ni+i^-i^rn, _ -vyhere za is a word over {a, b, c} with at least one occurrence of b or c. 
We get a contradiction with Corollary 11.31 which proves our claim. 

By Corollary 11.31 the element a has inhnite order and fl (a) = {e}. Since Ga = N{a) 
and a acts on N by conjugation via the shift, we get the statement of the theorem. □ 

Remark 2. In the automaton realizations of I Z from PHD elements of the subgroup 
02 Zm are hnitary transformations. An element g is called hnitary whenever there exists 
n G N such that g{uv) = g{u)v for all u G X"' and v G X*, or equivalently, the sections of 
g at all vertices of n-th level are trivial. In our case, non-trivial elements of the subgroup 
N = 02 Z 3 are not hnitary. 

The stabilizers StG{w) of points w G are known as parabolic subgroups of G. 
For every bireversible automaton, almost every point of X^ with respect to the uniform 
measure on X^ has trivial stabilizer (see USD- For our group Ga there are points with a 
non-trivial stabilizer, for example a G • • •)• Moreover, using the results obtained 

in [5] it is not difficult to prove that the stabilizer StGAi^) is non-trivial exactly when 
the sequence w is eventually periodic. We omit the proof because it uses quite different 
technique. Instead we just prove the analog of Proposition 4.6 from |14] . 

Proposition 2. The stabilizer StGAi'w) of every point w G X^ is a cyclic group. 
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Proof. Note that a non-trivial element g & W D N has no hxed points in since g 
corresponds to a non-trivial sequence of permutations (vri,7r2,...) 7^ . .), tt, G Alt^ 

and g{w) = g{xiX 2 ■ ■ ■) = 'Xi{xx)'K 2 {x 2 ) • • •• 

Let g = naf, where n E N and k E N, he an element of Stcy^iw) with the smallest k. 
We prove that 5 ' is a generator of Stc^iw). Take any h E Stc^iw), h = u'a™, where n' E N 
and m E 7^. Then m is a multiple of k; so let m = kl with I E Z. We have g^ = {noff = 
for an opportune n E N. Then hg~^ = n'n~^ E N (1 Stc^iw) = {e}. Hence h = gK □ 
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